#!/usr/bin/env python3
# -*-coding: utf-8-*-

import time

def insert_sort(lst):
    _len = len(lst)

    for i in range(1, _len):
        for j in range(i):
            if lst[i] < lst[j]:
                lst[i], lst[j] = lst[j], lst[i]
    print(lst)


if __name__ == '__main__':

    lst = [n for n in range(2000)]
    start = time.time()

    insert_sort(lst)
    end = time.time()
    print('time: %.2f' % (end - start))

